Two new multi-path routing algorithms for fault-tolerant communications in smart grid

نویسندگان

  • Yi Hong
  • Donghyun Kim
  • Deying Li
  • Ling Guo
  • Junggab Son
  • Alade O. Tokuta
چکیده

Recently, smart grid, which is a newer generation of electricity supply network, is getting lots of attentions due to its huge benefits. One key component of the smart gird is an integrated communication network. To make the smart grid more dependable, it is extremely important to ensure that messages are exchanged over the communication network in a reliable and timely manner. A multiple path routing might be one way to achieve this goal. Unfortunately, the existing algorithms which compute multiple node-disjoint paths are not sufficient for this purpose since in a smart grid communication network, node failures can be co-related. Motivated by this observation, we introduce a new quality multiple routing path computation problem in a smart grid communication network, namely the min-max non-disrupting k path computation problem (MNkPCP). We show this problem is NP-hard and propose two heuristic algorithms for it. In addition, we evaluate the average performance of the algorithms via simulation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)

Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...

متن کامل

CAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip

By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...

متن کامل

Improving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks

Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...

متن کامل

Efficient, Reliable and Fault-Diagnosable Authentication Scheme for Smart Grids

Authentication is a crucial requirement for smart grid communications. However, the current authentication approaches in the smart grid relying on per-packet signature and per-signature verification schemes introduce heavy costs for computation and communication. Furthermore, despite being much desired by the electric power industry, there are still no efficient fault diagnosis tools to support...

متن کامل

Fault-Tolerant Multicast Communication for Multicomputers

We describe fault-tolerant routing of multi-cast messages in mesh-based wormhole-switched multicom-puters. With the proposed techniques, multiple convex faults can be tolerated. The fault information is kept locally| each fault-free processor needs to know the status of the links incident on it only. Furthermore, the proposed techniques are deadlock-and livelock-free and guarantee delivery of m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Ad Hoc Networks

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2014